A desert landscape with prominent rock formations and a large rock in the foreground.

Book Al Madinah Province Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in Al Madinah Province

A mosque with large canopies and minarets.
HotelsHotels

Madinah

Madinah

Check prices for these dates

Next weekend
31 July - 2 Aug
In two weeks
7 Aug - 9 Aug

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Al Madinah Province hotels

Junior Suite, 1 Bedroom (Panoramic Haram View)

1. Pullman Zamzam Madina

Pullman Zamzam Madina
Madinah City Center
9.0 out of 10, Wonderful, (1,593 reviews)
"Breakfast is very good the staff is very nice"
United States
Abdelmegeed
The price is AU$175
includes taxes & fees
11 Aug - 12 Aug
Pullman Zamzam Madina
Executive Suite, 2 Bedrooms

2. Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel
5.0 star property
Madinah City Center
7.2 out of 10, Good, (1,002 reviews)
"0"
United States
ahmed
The price is AU$648
includes taxes & fees
8 Aug - 9 Aug
Anwar Al Madinah Mövenpick Hotel
Breakfast, lunch and dinner served

3. Saja Al Madinah Hotel

Saja Al Madinah Hotel
4.0 star property
Madinah City Center
8.4 out of 10, Very good, (683 reviews)
"My stay was excellent, the lady at the reception was very nice she updated my room to a big room for free."
United States
Mariam
The price is AU$174
includes taxes & fees
27 July - 28 July
Saja Al Madinah Hotel
Exterior

4. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center
8.6 out of 10, Excellent, (666 reviews)
"Really appreciate our stay Friendly people highly recommended this place"
Canada
ISSA
The price is AU$274
includes taxes & fees
28 July - 29 July
Sofitel Shahd Al Madinah
Exterior

5. Novotel Madinah

Novotel Madinah
Madinah City Center
9.2 out of 10, Wonderful, (17 reviews)
"Good facility’s"
United States
Younus Ismail
The price is AU$154
includes taxes & fees
30 July - 31 July
Novotel Madinah
Property entrance

6. Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (131 reviews)
"Amazing staff."
United States
muadh
The price is AU$243
includes taxes & fees
28 July - 29 July
Makarem Burj Al Madinah Hotel and Suites
Suite, 2 Bedrooms

7. Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.4 out of 10, Exceptional, (138 reviews)
"Very very clean hotel I will recomend for any traveler to Madina"
United States
Salah
The price is AU$98
includes taxes & fees
27 July - 28 July
Rasia Hotel Madinah
Exterior

8. Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (561 reviews)
"Good hotel"
United States
Ehab
The price is AU$172
includes taxes & fees
5 Aug - 6 Aug
Rotana Al Manakha Madinah
Front of property

9. Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
Madinah City Center
8.6 out of 10, Excellent, (224 reviews)
"Great experience during staying at this hotel."
United States
Nosherwan
The price is AU$130
includes taxes & fees
28 July - 29 July
Jiwar Al Madina Hotel
Exterior

10. Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel
5.0 star property
Madinah City Center
8.4 out of 10, Very good, (110 reviews)
"Excellent hotel and near al haram"
United States
Ahmed
The price is AU$184
includes taxes & fees
26 July - 27 July
Millennium Al Aqeeq Hotel
Reception

11. Peninsula Worth Hotel

Peninsula Worth Hotel
Madinah City Center
9.2 out of 10, Wonderful, (75 reviews)
"Very nice will be back there to stay"
United States
Abdulhakim
The price is AU$218
includes taxes & fees
27 July - 28 July
Peninsula Worth Hotel
Daily buffet breakfast for a fee

12. Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (546 reviews)
"This hotel exceeded my expectations, check-in was easy and the staff was friendly. The hotel was extremely close to the Prophets (PBUH) Mosque, I was able to walk a few minutes to the masjid for all my prayers with no problem. The hotel and room was very clean and comfortable."
United States
Souher
The price is AU$186
includes taxes & fees
29 July - 30 July
Elaf Al Taqwa Hotel
Exterior

13. Millennium Taiba Hotel

Millennium Taiba Hotel
4.0 star property
Al Haram
9.0 out of 10, Wonderful, (217 reviews)
"Great location, excellent service, clean and comfortable rooms, and great breakfast options"
United States
Husein
The price is AU$177
includes taxes & fees
26 July - 27 July
Millennium Taiba Hotel
Exterior

14. New Madinah Hotel

New Madinah Hotel
Madinah City Center
8.6 out of 10, Excellent, (381 reviews)
"Special thanks to Barakat at the breakfast buffet"
Canada
Hussein
The price is AU$148
includes taxes & fees
17 Aug - 18 Aug
New Madinah Hotel
Reception

15. Zaha Taiba Hotel

Zaha Taiba Hotel
3.0 star property
Bani Harithah
8.8 out of 10, Excellent, (238 reviews)
"A fantastic stay once again. I cannot fault it other than the hotel is in a awkward location."
United Kingdom
Siraj
The price is AU$90
includes taxes & fees
9 Aug - 10 Aug
Zaha Taiba Hotel
Iron/ironing board, free WiFi

16. Gulnar Taiba Hotel

Gulnar Taiba Hotel
Madinah City Center
8.8 out of 10, Excellent, (18 reviews)
"Good location, very good hotel for the price you paying"
United Kingdom
wajid
Gulnar Taiba Hotel
Coffee shop

17. Al Marzam Hotel

Al Marzam Hotel
3.0 star property
Madinah
7.8 out of 10, Good, (11 reviews)
"My stay there was a remarkable experience "
United States
zaahir
The price is AU$58
includes taxes & fees
31 July - 1 Aug
Al Marzam Hotel
Coffee shop

18. Golden Tulip Al Zahabi

Golden Tulip Al Zahabi
3.0 star property
Madinah City Center
7.4 out of 10, Good, (161 reviews)
"Great location"
United States
Diallo
The price is AU$171
includes taxes & fees
30 July - 31 July
Golden Tulip Al Zahabi
Exterior

19. Madinah Hilton

Madinah Hilton
5.0 star property
Madinah City Center
8.4 out of 10, Very good, (833 reviews)
"My favorite hotel in Madinah. Very convenient location and great meals. "
United States
Khalid
The price is AU$274
includes taxes & fees
26 July - 27 July
Madinah Hilton
Front of property

20. أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)

أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
Madinah
9.6 out of 10, Exceptional, (25 reviews)
" Clean room, great location and friendly staff with good facilities "
United States
Abdellahi
The price is AU$117
includes taxes & fees
31 July - 1 Aug
أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Great weekend hotel deals in Al Madinah Province

Showing deals for:7 Aug - 9 Aug

Image gallery for Sukoon Hotel

Lobby

Sukoon Hotel

Madinah
8.0/10Very good (2 reviews)
18% off
Price is AU$220
for 2 nights, 1 room
AU$110 per night
includes taxes & fees
Sukoon Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Al Madinah Province Hotel Reviews

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

10/10 Excellent
"We had a wonderful stay at Makarem Al Burj Al Madinah and it was by far the best hotel we stayed in during our trip. From the moment we arrived, every member of staff was friendly, welcoming and always greeted us with a smile. The check-in process was quick, smooth and completely hassle-free, making us feel at ease straight away. A special thank you to Haneen (I hope I have remembered her name correctly), who was incredibly kind and thoughtful. She took the time to provide us with a list of recommended places to visit for Ziyarah, which was greatly appreciated and made our stay even more memorable. The rooms were spotless, housekeeping was exceptional throughout our stay, and it was a lovely touch to have complimentary drinks provided in the fridge. The hotel met every expectation of a five-star experience. The service was outstanding, and we genuinely had nothing to complain about. The location is another huge advantage. It is only a short walk from Al-Masjid an-Nabawi, with easy access to the ladies' entrance, making it especially convenient for families and elderly visitors. A huge thank you to the entire team for making our stay so pleasant and memorable. We would highly recommend Makarem Al Burj Al Madinah to anyone visiting Madinah and would happily stay here again."
Adil 3-night trip
Posted 4 hours ago
Makarem Burj Al Madinah Hotel and Suites

Explore a world of travel with Expedia